Beyond Knuth's notation for unimaginable numbers within computational number theory

نویسندگان

چکیده

Literature considers under the name "unimaginable numbers" any positive integer going beyond physical application. One of most known methodologies to conceive such numbers is using hyper-operations, that a sequence binary functions dened recursively starting from usual chain: addition - multiplication exponentiation. The important notations represent hyper-operations have been considered by Knuth, Goodstein, Ackermann and Conway as described in this work's introduction. Within work we will give an axiomatic setup for topic, then try nd on one hand other ways unimaginable numbers, well applications computer science, where algorithmic nature representations increased computation capabilities computers perfect eld develop further exploring some possibilities effectively operate with big numbers. In particular, axioms generalizations up-arrow notation and, considering representation via rooted trees hereditary base-n notation, determine cases effective bound related "Goodstein sequences" Knuths notation. Finally, also analyze methods compare proving specically theorem about approximation scientic hyperoperation bounds Steinhaus-Moser

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Smooth numbers: computational number theory and beyond

The analysis of many number theoretic algorithms turns on the role played by integers which have only small prime factors; such integers are known as “smooth numbers”. To be able to determine which algorithm is faster than which, it has turned out to be important to have accurate estimates for the number of smooth numbers in various sequences. In this chapter, we will first survey the important...

متن کامل

Rational-number comparison across notation: Fractions, decimals, and whole numbers.

Although fractions, decimals, and whole numbers can be used to represent the same rational-number values, it is unclear whether adults conceive of these rational-number magnitudes as lying along the same ordered mental continuum. In the current study, we investigated whether adults' processing of rational-number magnitudes in fraction, decimal, and whole-number notation show systematic ratio-de...

متن کامل

Beyond First Order Logic: From number of structures to structure of numbers: Part I

We study the history and recent developments in nonelementarymodel theory focusing on the framework of abstractelementary classes. We discuss the role of syntax and semanticsand the motivation to generalize first order model theory to nonelementaryframeworks and illuminate the study with concrete examplesof classes of models. This first part introduces the main conceps and philosophies anddiscu...

متن کامل

Beyond first order logic: From number of structures to structure of numbers: Part II

We study the history and recent developments in nonelementarymodel theory focusing on the framework of abstractelementary classes. We discuss the role of syntax and semanticsand the motivation to generalize first order model theory to nonelementaryframeworks and illuminate the study with concrete examplesof classes of models. This second part continues to study the question of catecoricitytrans...

متن کامل

Computational Number Theory

Historically, computation has been a driving force in the development of mathematics. To help measure the sizes of their fields, the Egyptians invented geometry. To help predict the positions of the planets, the Greeks invented trigonometry. Algebra was invented to deal with equations that arose when mathematics was used to model the world. The list goes on, and it is not just historical. If an...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: International Electronic Journal of Algebra

سال: 2022

ISSN: ['1306-6048']

DOI: https://doi.org/10.24330/ieja.1058413